Vesterborg Sogn ist eine Kirchspielsgemeinde auf der Insel Lolland im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Lollands Nørre Herred im damaligen Maribo Amt, danach zur Højreby Kommune im Storstrøms Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der Lolland Kommune in der Region Sjælland aufgegangen ist.